A CONDENSED CONDENSATION PROOF OF A DETERMINANT EVALUATION 
CONJECTURED BY Greg KUPERBERG AND Jim PROPP 
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Tewodros AMDEBERHAN 1 and S/mfos/i 5. EKHAD 1 
Greg Kuperberg and Jim Propp [P] have conjectured the following determinant identity: 



det 



i + j\ (In - % - j 
i J \ n — i 



(2n + l)\ n+1 
(2re+ 1)!! 



where all := 0! • 1! • 2! • • • a\, and a! := 1 • 2 ■ • • a. 
This is the special case (m = n, a = b = 0) of 



det 



i + j + a + b\/2n — i — j — a — b 
i + a J \ n — i — a 



0<z,j<m 

(a + 6)!(2n + l)! m+1 (2n - m)!!m!!(m + a + 6)!!(2n - m - a - 6)!!a!!6!!(n - m - a - l)!!(n -m-b- 1)!! 
a!6!(2n + l)!!(n - a)!!(n - 6)!!(m + a)!!(m + b)V.(a + 6)!!(2n - 2m - a - 6 - 1)!! 

which follows immediately from Dodgson's[D] rule for evaluating determinants: (For any n x n 
matrix A, let A r (k, I) be the r x r connected submatrix whose upper leftmost corner is the entry 

a k,h) 



det A 



det An-jXM) det A n _ x (2, 2) - det ^ n _i (1, 2) det A n _ x (2, 1) 

det^ n _ 2 (2,2) 



(Lewis) 



Indeed, let the left and right sides of (Rabbit) be L m (a,b) and R m (a,b) respectively. Dodgson's 
rule immediately implies that the recurrence: 



X m (a,b) 



X m _x(a, b)X m _!(a + 1,6 + 1)- X m _x(a + 1, b)X m _i (a, 6 + 1) 
X m _ 2 (a + 1,6 + 1) 



holds with X = L. Since L m (a, b) = R m (a, b) for m = 0, 1 (check!), and the recurrence also holds 
with X = R (check! 2 ), it follows by induction that L m (a, b) = R m (a, b) for all m. □. 

The present proof is in the spirit of [Zl]. Another proof can be found in [Al]. The same method 
yields a q-analog of (Rabbit), that can be found in [A2]. A beautiful combinatorial proof of (Lewis) 
can be found in [Z2]. An alternative proof of (Rabbit) is given in [K]. 
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Divide both sides by the left, then use r!!/(r-l)!!=r! whenever possible, and then r!/(r-l)!=r whenever possible, 
reducing it to a completely routine polynomial identity. The small Maple package rabbit obtainable from our Home 
Pages, performs these steps mechanically. 
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